A NOTE ON THE CONVEX HULL OF FINITELY MANY 
PROJECTIONS OF SPECTRAHEDRA 
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Abstract. A spectrahedron is a set defined by a Unear matrix inequality. A 
projection of a spectrahedron is often called a semidefinitely representable set. 
We show that the convex hull of a finite union of such projections is again a 
projection of a spectrahedron. This improves upon the result of Helton and 
Nie [2], who prove the same result in the case of bounded sets. 



1. Introduction 

Let Aq., Ai, . . . ^ An be real symmetric k x k matrices. The set 

{(xi, . . . , a;„) e M" I Ao + xiAi + ■■■ + a;„A„ >z 0} , 

where >: means positive semidefiniteness, is called a spectrahedron. Spectrahedra 
are generalizations of polyhedra and occur as feasible sets for semidefinite optimiza- 
tion. 

A projection of a spectrahedron to a subspace of M" is often called a semidefi- 
nitely representable set. Helton and Nie [3 conjecture that every convex semialge- 
braic set is such a projection. See for example [TJ [SJ [31 HI [51 [51 [7] for more detailed 
information on spectrahedra and their projections. 

We prove that the convex hull of finitely many projections of spectrahedra is 
again a projection of a spectrahedron. This generalizes Theorem 2.2 from Helton 
and Nie [3], which is the same result in the case that all sets are bounded or that 
the convex hull is closed. 

2. Result 

Proposition 2.1. // 5 C M" is a projection of a spectrahedron, then so is cc{S), 
the conic hull of S . 

Proof. Since S" is a projection of a spectrahedron we can write 

{n m 
X e M" \3z eR"": A + J2 ^^Bi + ^ z^-Q > 

with suitable real symmetric k x /c-matrices A, Bi, Cj. Then with 

n m 

C -.^{xe M" |3A, reR,ze M" : XA + Y^ XiB, + ^ z^Q ^ A 

i=i j=i 




we have C = cc{S) (note that C is a projection of a spectrahedron, since the 
conjunction can be eliminated, using block matrices). 
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To see "C" let some x fulfill all the conditions from C, first with some A > 0. 
Then a j-x belongs to S, using the first condition only. Since x = X-a, x G cc(5). 
If X fulfills the conditions with A = 0, then a; = 0, by the last n conditions in the 
definition of C. So clearly also x e cc(5). 

For "D" take x G cc{S). If a; 7^ then there is some A > and a G S with 
X = Xa. Now there is some z e M™ with A + J^i^^i^i + J2j ^j^j — ^- Multiplying 
this equation with A shows that x fulfills the first condition in the definition of C. 
But since A > 0, the other conditions can clearly also be satisfied with some big 
enough r. So x belongs to C. Finally, x = belongs to C, too. □ 

Remark 2.2. The additional n conditions in the definition of C avoid problems 
that could occur in the case A = 0. This is the main difference to the approach of 
Helton and Nie in 

Corollary 2.3. If Si, . . . , St C M" are projections of spectrahedra, then also the 
convex hull conv(S'i U • • • U St) is a projection of a spectrahedron. 

Proof. Consider 5*^ := S'i x {1} C M"+i, and let denote the conic hull of Si in 
All Si and therefore all Ki are projections of spectrahedra, and thus the 
Minkowski sum K -.^ Ki + + Kt is also such a projection. Now one easily checks 

conv(5i U • • • U S-t) {2: e M" I (x, 1) e X} , 

which proves the result. □ 

Example 2.4. Let Si := {{x,y) S | x > 0, y > 0, a:?/ > 1} and S2 = {(0,0)}. 
Both subsets of are spectrahedra, so the convex hull of their union, 

conv(5i U ^2) = {(a;, y) G | a; > 0, y > 0} U {(0, 0)}, 

is a projection of a spectrahedron. 
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